Southeast Minnesota Vacations from $405
Book a Hotel + Flight or Car together to unlock savings
Your Southeast Minnesota Vacation
Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.
The Latest Southeast Minnesota vacation packages
Price found within the past 48 hours. Click for updated prices.
Mystic Lake Casino Hotel
$405
per person
Oct 9 - Oct 13
found 23 hours ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
9/10 Wonderful! (2,765 reviews)
Hotel and room were clean but Nothing fancy or special and definetly not worth price. Booked to attend concert and didnt realize concert venue wasnt even close to hotel. Figured the cost was worth the convieencen of being right by venue and not having to go far.
Reviewed on Sep 1, 2026
GrandStay Residential Suites Hotel - Saint Cloud
$558
per person
Oct 21 - Oct 28
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.4/10 Very Good! (1,015 reviews)
Room wasn’t ready. He had to go check. Then gave me towels. Bedding was questionable
Reviewed on Aug 31, 2026
Best Western Plus The Normandy Inn & Suites
Downtown Minneapolis
$613
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip flight included
Boston (BOS) to Minneapolis (MSP)
9.2/10 Wonderful! (1,297 reviews)
Only thing was the workers where on strike. Kinda made the stay not as good. Unable to use pool because a glass top was thrown in via protest. Also Sonja was out of order.
Reviewed on Aug 31, 2026
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all tripsWhere to stay in Southeast Minnesota
Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota
Downtown Rochester
2 out of top 10 points of interest in this area
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Art Center are top sights worth seeing.
Kutzky Park
While there might not be top attractions in Kutzky Park, you can explore the larger area and discover places like Mayo Civic Center and Cascade Lake Beach.
Historic Southwest
While visiting Historic Southwest, you might make a stop by sights like Plummer House and Soldiers Field Veterans Memorial.
Folwell
1 out of top 10 points of interest in this area
While there might not be top attractions in Folwell, you can explore the larger area and discover places like Plummer House and Apache Mall.
East Side Pioneers
If you're spending some time in East Side Pioneers, Rochester Art Center and Mayo Civic Center are top sights worth seeing.
Stay near popular Southeast Minnesota attractions
Photo by T. Jen
Forestville Mystery Cave State Park
9.0/10 (22 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
Photo by Linda Strub
Niagara Cave
9.2/10 (23 reviews)
Commune with nature and explore the great outdoors at Niagara Cave during your travels in Harmony. Amble within the natural setting or visit the churches in this family-friendly area.
Mayo Civic Center
9.2/10 (818 reviews)
Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.
Apache Mall
8.6/10 (1,101 reviews)
During your visit to Rochester, you can do some window-shopping at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Rochester Recreation Center
8.0/10 (205 reviews)
Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Olmsted County Fairgrounds
7.8/10 (177 reviews)
Take the family on an outing to Olmsted County Fairgrounds during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Shattuck-St. Mary's School
9.6/10 (69 reviews)
Enjoy the collegiate vibe when you visit Shattuck-St. Mary's School, during your trip to Faribault. Visit the shops in this family-friendly area, or simply enjoy its coffeehouses.
Regional Sports Center
8.0/10 (63 reviews)
Catch an event at Regional Sports Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
What to do in Southeast Minnesota
Mall of America: Nickelodeon Universe Unlimited Ride Pass
$47
per adult
96% of travellers recommend
Two Flight Indoor Skydiving Experience
$106
per traveler
98% of travellers recommend
Southeast Minnesota Hotel Deals
Treasure Island Resort & Casino
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
$99 nightly
$111 total
Sep 8 - Sep 9
Total with taxes and fees
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
8.4/10 Very Good! (2,295 reviews)
"Awesome hot tub and pool. Great views and area. Definitely would stay here again"
Reviewed on Sep 1, 2026
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$136 nightly
$157 total
Sep 11 - Sep 12
Total with taxes and fees
8.2/10 Very Good! (1,697 reviews)
"The location is so convenient- literally right across the street from Mayo. The breakfast was nice and the staff were all friendly."
Reviewed on Sep 1, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best Southeast Minnesota Vacation Packages
Southeast Minnesota Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Minneapolis - St. Paul Intl. Airport (MSP) |
More vacations you might like
Explore a world of travel with Expedia
- Cabin Rentals in Southeast Minnesota
- Adults Only Resorts & in Southeast Minnesota
- B&B in Southeast Minnesota
- Hotels near Mayo Clinic
- 5 Star Hotels in Mantorville
- Motels in Dodge Center
- 4 Star Hotels in Southeast Minnesota
- Rochester Hotels
- Pet-Friendly Hotels in Southeast Minnesota
- Cabin Rentals in Dodge Center
- Beach Hotels in Southeast Minnesota
- Dodge Center Hotels
- Mantorville Hotels
- Condo Rentals in Dodge Center
- 4 Star Hotels in Mantorville
- Resorts & Hotels with Spas in Southeast Minnesota
- Waterpark Hotels in Rochester
- Fishing Resorts & in Southeast Minnesota
- Family Hotels in Southeast Minnesota
- Boutique Hotels in Southeast Minnesota
- Hotels with smoking rooms in Southeast Minnesota
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels with a Gym in Southeast Minnesota
- Cheap Hotels in Rochester
- Motels in Southeast Minnesota
- Romantic Hotels in Southeast Minnesota
- Hotels with an Indoor Pool in Southeast Minnesota
- Hotels near Mall of America
- Winery Hotels in Southeast Minnesota
- Kasson Hotels
- Byron Hotels
- Hotels near Minneapolis - St. Paul Intl.
- Motels in Rochester
- Red Wing Hotels
- Independent Hotels in Dodge Center
- Apartments in Rochester
- Flights from Chicago (ORD) to Minneapolis (MSP)
- Flights from Dallas (DFW) to Minneapolis (MSP)
- Flights from Atlanta (ATL) to Minneapolis (MSP)
- Flights to Mantorville
- Flights from San Francisco (SFO) to Minneapolis (MSP)
- Flights from Phoenix (PHX) to Minneapolis (MSP)
- Flights from Minneapolis (MSP) to Rochester (RST)
- Flights to Rochester
- Flights to Dodge Center
- Flights from Chicago (ORD) to Rochester (RST)
- Flights from Orlando (MCO) to Minneapolis (MSP)
- Flights from Boston (BOS) to Minneapolis (MSP)
- Flights from Minneapolis - St. Paul Intl.
- Flights from New York (LGA) to Minneapolis (MSP)
- Flights from Denver (DEN) to Minneapolis (MSP)
- Flights from Rochester Intl.
- Flights from Los Angeles (LAX) to Minneapolis (MSP)
- Flights from Mantorville
- Flights from Seattle (SEA) to Minneapolis (MSP)
- Flights from Detroit (DTW) to Minneapolis (MSP)
- Olmsted County Fairgrounds
- Mineral Springs Park
- Quarry Hill Nature Center
- Visit Southeast Minnesota
- Mayo Clinic
- Cascade Meadow Wetlands and Environmental Science Center
- King's Marina
- Treasure Island Casino
- Prairie School Bank
- Steele County History Center
- Visit Rochester
- Shattuck-St. Mary's School
- Cannon River Winery
- Mayowood Mansion
- Faribault Family Aquatic Center
- Golf Vacation Packages Southeast Minnesota
- Owatonna Arts Center
- Soldiers Field Golf Course
- Rochester Art Center
- Rad Zoo
- Rice County Fair Grounds
- Owatonna Vacations
- Assisi Heights
- Nerstrand Big Woods State Park
- Mayo Clinic Hospital - Saint Marys Campus
- Plummer House
- Nickelodeon Universe
- Rochester Recreation Center
- Northern Hills Golf Course
- Rochester Community and Technical College
- National Volleyball Center
- Rochester Vacations
- Village of Yesteryear
- Nü Car Rentals Rental Cars in Southeast Minnesota
- Car rental Mantorville
- Car rental Dodge Center
- Easirent Rental Cars in Southeast Minnesota
- Rental cars Minneapolis - St. Paul Intl. airport
- Routes Rental Cars in Southeast Minnesota
- Auto Rent Rental Cars in Southeast Minnesota
- Enterprise Rental Cars in Southeast Minnesota
- Car rental Rochester
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.